SHEET 1/6 




FIG.l 

(PRIOR ART) 



SHEET 



2/6 



o 



cn 



o 

CN 



Oh 

o 



CO 
Oh 
O 



CO 

o 



04 
OO 
CO 



OO 



c — 



o 

<L> 



c — 
cn 



cn 
cn 



cn 



T T T T 



i 



5^ 



ro 



ffffff 



U V V 



I 



V \f U V 



nation 


1=1 -h 
"a *3 




estion 
toring 
uitry 


Desti 


Deten 
Circ 




Cong 
Moni 
Circ 



« ^ 3 

^2 o 

C3 g 



CN 
Ph 



m 
Ph 



Ph 



OO 



OO o 
O 



t3 
O 



o 



OO 

to 
cn 



Ph 

o 



o 

a 



to 

m 
cn 



< — > 



Ph 



o 

s 



CN 
CN 



CN 

m 

CN 



OO 

OO OO 
CN Os| 



CO 



O h w O 

g o > 

<^ ^ 



OO 

to 

CN 



oo 

CN 



CN 



OO 

S 



in 

CN 



oo <u 

S ^ o 

0> C-> <L> 



to 

CN 

OO 0> 
CN 04 



Ch 

CO 

s 

IT 



Oh 



co 

CN 



7 



oo cu 

S 00 o 

a o > 

s «-> ^ 



m 

CN 



SHEET 3/6 



300 



Collect destination information 
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Develop list of providers 
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Evaluate bandwidth seller instructions, 
modify list of providers to form list of sellers 
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Rank list of sellers to form ranking of sellers 
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Pings cannot be 
transmitted 



400-A 



Monitoring traffic on the backbone providers 
to determine when pings can be transmitted 



Pings can be transmitted 



Router pings an identified site 



Indicate that identified site has been pinged 



Identify next site to be pinged 
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Determine time required for packet 
to reach its final destination 



Statistically measure response times to 
form measured response times. Assigning 
backbone providers to range based on 
measured response times 
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Monitor traffic levels on the input ports. 
For each port, determine if the traffic 
level is near the total fixed capacity. 
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Evaluate bandwidth 
seller instructions to 
determine if ISP wishes 
to sell excess capacity 
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Does ISP wish to 
reroute its overflow 
traffic? 
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Has ISP selected a 
provider to handle 
overflow? 
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Purchase capacity from best 
backbone provider, generate 
best capacity routing instruction 
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